FREE ACTIONS ON HANDLEBODIES 



DARRYL MCCULLOUGH AND MARCUS WANDERLEY 

Abstract. The equivalence (or weak equivalence) classes of orienta- 
tion-preserving free actions of a finite group G on an orientable 3-dimen- 
sional handlebody of genus g > 1 can be enumerated in terms of sets of 
generators of G. They correspond to the equivalence classes of generat- 
ing n- vectors of elements of G, where n = 1 + {g — 1)/|(?[, under Nielsen 
equivalence (or weak Nielsen equivalence). For abelian and dihedral 
G, this allows a complete determination of the equivalence and weak 
equivalence classes of actions for all genera. Additional information is 
obtained for solvable groups and for the groups PSL(2, 3 P ) with p prime. 
For all G, there is only one equivalence class of actions on the genus g 
handlebody if g is at least 1 + £(G) \G\, where £{G) is the maximal length 
of a chain of subgroups of G. There is a stabilization process that sends 
an equivalence class of actions to an equivalence class of actions on a 
higher genus, and some results about its effects are obtained. 



Introduction 

The orientation-preserving free actions of a finite group G on 3-dimension- 
al orientable handlebodies have a close connection with a long-studied con- 
cept from group theory, namely Nielsen equivalence of generating sets. In- 
deed, as we observe in section [2] below, the free actions of G on the handle- 
body of genus g, up to equivalence, correspond to the Nielsen equivalence 
classes of n-element generating sets of G, where n = 1 + (<? — 1)/\G\. We 
will utilize this to prove a number of results about equivalence and weak 
equivalence of free actions. These results are summarized in concise form 
in section ffl, which also contains precise definitions of equivalence, weak 
equivalence, and other concepts that we shall use. 

A special feature of free actions on handlebodies is that there is a stabi- 
lization process relating actions on different genera. When a handlebody V 
with a free G-action contains a G-invariant handlebody U such that V — U 
consists of disjoint 1-handles, the action on V is called a stabilization of the 
action on U. Inequivalent actions can become equivalent after stabilization, 
indeed we do not know an example of actions that remain inequivalent after 
even an elementary stabilization (i. e. a stabilization for which V — U con- 
sists of |G7| 1-handles). Such an example could not involve a solvable group, 
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since a result of M. Dunwoody implies that for solvable G, any two actions 
on a handlebody of more than the minimum possible genus for a G-action 



are equivalent (see corollary below). For an arbitrary G, proposition 6.1 



shows that any two actions become equivalent after n(G) elementary sta- 
bilizations, where 11(G) is the minimum number of generators of G. We 
remark that there is an interesting theory of stabilization of actions on 2- 
manifolds || 18]. 

The connection between free actions on handlebodies and Nielsen equiv- 
alence is well-known in some circles, although we cannot find an explicit 
statement in the literature. It was known to J. Kalliongis and A. Miller 
and is is a direct consequence of theorem 1.3 in their paper fP~o| l (for free 
actions, the graph of groups will have trivial vertex and edge groups, and 
the equivalence of graphs of groups defined there is readily seen to be the 
same as Nielsen equivalence on generating sets of G). Indeed, more delicate 
classifications of nonfree actions on handlebodies have been examined in 
considerable depth. A general theory of actions was given in [16| and [1C], 
and the actions on very low genera were extensively studied in [O]. Ac- 
tions with the genus small relative to the order of the group are investigated 
in fl9|| , and the special case of orientation-reversing involutions is treated 
in fll2|| . The first focus on free actions seems to be j24|, where it was proven 
that for a cyclic group, any free action on a handlebody of genus above the 
minimal one is the stabilization of an action on minimal genus, and that 
any two free actions on a handlebody are weakly equivalent. These results 
were generalized to dihedral and abelian groups in [^8|, [23], whose results 
are reconfirmed and extended in section ^| below. 

Some of the arguments in this paper can be shortened by invoking results 
from [16]. Since the general theory given there is much more elaborate than 
the elementary methods needed for the present work, we have chosen to make 
our arguments self-contained. After giving some more precise definitions and 
stating our main results in section [l], we develop the general theory relating 
free actions to Nielsen equivalence in section |2[ We apply this in section |3] to 
treat the case when G is solvable, and in section |4| we examine the specific 
cases of abelian and dihedral groups. In section ||, we show that for p prime, 
two free actions of PSL(2, 3 P ) on a handlebody of genus above the minimal 
one are equivalent. By work of Evans Q and Gilman ||], it is known that 
the same is true for PSL(2, 2 m ) (for all m > 2) and PSL(2,p) (for p prime). 
Section || gives some general results on stabilization, in particular, we prove 
that if the genus of V is at least 1 + £(G)\G\, where 1(G) is the maximum 
length of a decreasing chain of nonzero subgroups of G, then any two free 
G-actions are equivalent. In section [7|, we state some open problems. In 
particular, do there even exist inequivalent actions that are not minimal 
genus actions? 



FREE ACTIONS ON HANDLEBODIES 



3 



1. Statement of results 

Two (effective) actions pi, P2- G — > Homeo(X) are said to be equivalent if 
they are conjugate as representations, that is, if there is a homeomorphism 
h: X — > X such that hpi(g)h^ 1 = p2(g) for each g G G. They are weakly 
equivalent if their images are conjugate, that is, if there is a homeomorphism 
h: X — ► X so that hpi(G)h^ 1 = P2(G). Said differently, there is some 
automorphism a of G so that hpi(g)h~ 1 = p2(a(g)) for all g. In words, 
equivalent actions are the same after a change of coordinates on the space, 
while weakly equivalent actions are the same after a change of coordinates 
on the space and possibly a change of the group by automorphism. If X 
is homeomorphic to Y, then the sets of equivalence (or weak equivalence) 
classes of actions on X and on Y can be put into correspondence using any 
homeomorphism from X to Y. 

Henceforth the term action will mean an orientation-preserving free ac- 
tion of a finite group on a 3-dimensional orientable handlebody of genus 
g > 1 (only the trivial group can act freely on the handlebody of genus 0, 
the 3-ball). One may work with either piecewise-linear or smooth actions; 
we assume that one of these categories has been chosen, and that all maps, 
isotopies, etc. lie in the category. 

For a finite group G we denote by p(G) the minimum number of generators 
in any generating set for G, and by 1(G) the maximum I such that G = 
Gi D G2 D ■ • O Gf D {1} is a properly descending chain of subgroups of 
G. When there is only one group G under consideration, we often write p 
for p(G) and I for 1(G). 

Fix a finite group G, and consider an action of G on a handlebody V. 
The quotient map V — > V/G is a covering map, so the action corresponds 
to an extension 

(*) 1 — ►Tri(V) — >m(V/G)^G — >1. 

A torsionfree finite extension of a finitely generated free group is free (by |13}| 
any finitely generated virtually free group is the fundamental group of a 
graph of groups with finite vertex groups, and if the group is torsionfree, 
the vertex groups must be trivial). So iri(V/G) is free. Since V is irreducible, 
so is V/G, and theorem 5.2 of § shows that V/G is a handlebody. From 
equation (*), the genus of V/G must be at least p, so its Euler characteristic 
is at most 1 — p. Therefore the Euler characteristic of V is at most |G| (1 — 
p), and the genus of V is at least 1 + \G\ (p — 1). On the other hand, if 
W is a handlebody of genus p, we may fix any surjective homomorphism 
from tti (W) to G, and the covering space V corresponding to its kernel has 
genus 1 + \G\ (p — 1) and admits an action of G. So 1 + \G\ (p — 1) is the 
minimal genus among the handlebodies that admit a G-action. We denote 
this minimal genus by ^(G), and we call an action of G on a handlebody of 
genus ^(G) a minimal genus action. 

If V is any handlebody that admits a G-action, then the genus of V/G is 
p + k for some integer k > 0, so the genus of V is 1 + |G| (// + k — 1). Denote 
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by £(k) the set of equivalence classes of actions of G on a handlebody of 
genus 1 + \G\ (fx + k — 1), and by W(k) the set of weak equivalence classes. 
In particular, £ (0) and W(0) are the equivalence classes of minimal genus 
actions. There is a natural surjection from £{k) to W(k). In the introduc- 
tion we explained that an action of G on V is a stabilization of an action on 
U if and only if there is a G-equivariant imbedding of U into V such that 
V — U consists of 1-handles. We now give a more convenient description. 
For G acting on V, choose a disc E C dV which is disjoint from all of its 
Cr-translates. Attach a 1-handle D 2 x I to V using an orientation-reversing 
imbedding j : D 2 x dl — > E. For each g G G attach a 1-handle to g(E) 
using the imbedding g o j. The G-action on V extends to an action of G on 
the union of V with these 1-handles, and this action is called an elementary 
stabilization of the original action. Alternatively, we may think of this as 
attaching a 1-handle to a disc in the boundary of V/G and extending the 
homomorphism <p: tti(V/G) — > G that determines the action in the exact 
sequence (*) to a homomorphism from tti(V/G) * Z to G by sending the 
generator of Z to 1. Since any two discs in dV/G are isotopic, and any 
orientation-reversing imbeddings of D 2 x dl into a disc are isotopic, the 
equivalence class of the resulting action is well-defined. The result of apply- 
ing some number of elementary stabilizations is called a stabilization of the 
original action. For each k > and rn > 1, stabilization gives well-defined 
functions from £ (k) to £(k + m) and from W(k) to W(k + m). 

Let e(fe) denote the cardinality of £(k), and the cardinality of W(k). 
Clearly e(k) > w(k), and w{k) > 1 for k > 0. Recall that the Euler cp- 
function is defined on positive integers by <p(l) = 1, and for m > 1, <^(m) is 
the number of integers g with 1 < q < m such that gcd(m, q) = 1. Notice 
that for m > 2, </j(m) is even, since if gcd(m, g) = 1 then gcd(m, m — q) = 1. 
Using these notations, we can give concise statements of our main results: 



1. If G is solvable, then e(k) = 1 for all k > 1 (corollary |3.2|) , while w(0) 



can be arbitrarily large (theorem 3.3). 



2. If G is abelian, with G = Z /di • • • ® Z /d m , where e?j + i|o?j for 1 < i < 
m, then iy(0) = 1, and e(0) = 1 if d m = 2, otherwise e(0) = ip(d m )/2 
(theorem f4.1[ ) . 



3. If G is dihedral of order 2m, then w(0) = 1, and e(0) = 1 if m = 2, 
otherwise e(0) = ip(m)/2 (theorem [1.4| ). 

4. If G = PSL(2, 3 p ) with p prime, then e(jfe) = 1 for all k > 1 (corol- 
lary P). 



5. The smallest genus of handlebody admitting inequivalent actions of a 
group is g = 11, which has two equivalence classes of actions of the 
dihedral group of order 10 (corollary |4. 



6. The smallest genus of handlebody admitting inequivalent actions of an 
abelian group is g = 26, which has two equivalence classes of C5 x C5- 
actions (corollary (Of). 



FREE ACTIONS ON HANDLEBODIES 



5 



7. For all G and all k > 0, £{k) -» £(k+pi(G)) and VW(fc) >V(A; + ^(G)) 
are constant (proposition |6.1[) , 



8. For all G and all k > £(G) - fi(G), e(k) = 1 (corollary gj). 

In addition to these general results, we will see calculations for several spe- 
cific groups. 

The results given above indicate that there is a strong tendency for actions 
to become equivalent after stabilization, and as mentioned in the introduc- 
tion, we do not know even a single example of inequivalent actions which do 
not become equivalent after one elementary stabilization. Even in the sim- 
plest of cases, however, the underlying topology of an equivalence between 
the stablizations of two inequivalent actions can be surprisingly complicated. 
Figure |l] gives the steps of a visualization of an explicit equivalence between 
two actions of the cyclic group C5 of order 5 on the handlebody of genus 6 
which are the stabilizations of inequivalent actions of C5 on the solid torus 



(the classification of the actions of cyclic groups is detailed in corollary 4.3) 



2. Free actions and Nielsen equivalence 



The main result of this section, theorem 2.3, gives the correspondence 
between actions of G and Nielsen equivalence classes of generating vectors of 
G. The proof is elementary, requiring only the basic theory of covering spaces 



and some well-known facts about free groups. We deduce, in corollary 2.4, 
an algebraic criterion for an action to be a stabilization of another action. 
We close with a few examples that illustrate the theory. 

Consider two actions of G on genus g handlebodies V\ and V2. Since the 
Euler characteristics of the quotients must be equal (to (1 — g)/\G\), we may 
choose diffeomorphisms from them to a single handlebody W. The original 
actions are then equivalent to the actions of G by covering transformations 
on the covering spaces of W determined by two surjective homomorphisms 
01) §1 : 7Ti(W) — > G. That is, in classifying actions of a fixed group G on 
handlebodies of a fixed genus g, up to equivalence or up to weak equivalence, 
we may assume that their quotients are the same handlebody W. 

A generating vector for a group is a tuple S = (s\, . . . ,s n ) such that 
{si, . . . , s n } is a generating set. A generating vector T = (ti, . . . , t n ) of H is 
said to be obtained from S by a Nielsen move if there is a j so that Sj = ti for 
all i / j, and for some k / j, tj equals SjS^ 1 or s^Sj. Also, an interchange 
of two of the entries, or the replacement of an entry by its inverse, is a 
Nielsen move. Generating vectors are called Nielsen equivalent if there is 
a sequence of Nielsen moves that changes one to the other. Generating 
vectors S = (si, . . . ,s n ) and T = (ti,... ,t n ) are called weakly Nielsen 
equivalent if there is an automorphism a of G such that a(S) is equivalent 
to T, where a(S) = (a(si),... ,a(s n )). Note that equivalent or weakly 
equivalent generating vectors must have the same number of elements. A 
minimal generating vector for a free group is called a basis. 
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Figure 1 . An equivalence between the stabilizations of in- 
equivalent actions on the solid torus. 
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If H is a free group with basis S, then any Nielsen move on S induces 



an automorphism of H. Nielsen proved [22] that any two bases for H are 
Nielsen equivalent, consequently the Nielsen moves generate the automor- 
phism group of H. Associated to a given handlebody structure on a han- 
dlebody W is a standard basis of the free group tci(W), where the i th gen- 
erator corresponds to a loop that goes once around the i th 1-handle and not 
around any other handle. Any Nielsen move on this basis is induced by an 
orientation-preserving diffeomorphism of W (see for example [jlTj]), so any 
automorphism of 7Ti (W) can be induced by an orientation-preserving diffeo- 
morphism of W. This also shows that associated to any basis of tti(W) is a 
handlebody structure with respect to which the basis is standard. 

Lemma 2.1. Let W be a handlebody, and let (pi,cp2- 7Ti(W) G be sur- 
jective homomorphisms to a finite group G. Let (Ai, . . . , X n ) be a basis for 
m(W), so that S = (0i (Ax),... ,MX n )) andT = (0 2 (Ai),... ,0 2 (A n )) 
are generating vectors for G. Then S and T are weakly Nielsen equivalent 
if and only there are an isomorphism ip: tti(W) — » ttx(W) and an isomor- 
phism a of G such that cx<f>\ = faip ■ They are Nielsen equivalent if and only 
if a can be taken to be the identity automorphism of G. 

Proof. Suppose ip an d a exist. Since (ip(Xi), . . . ,ip(X n )) is a basis for 
ni(W), there is a sequence of Nielsen moves that carries (tp(Xi), . . . , ip(X n )) 
to (Ax, . . . ,X n ). Applying (f>2 shows that the corresponding Nielsen moves 
in G carry ((j} 2 ip(Xi), .. . ,(p 2 ip(X n )) to (0 2 (Ai),... ,</> 2 (A n )). The latter 
is T, and since </> 2 ^(Aj) = a^i(Aj), the former is a(S). Conversely, sup- 
pose the generating vectors are weakly Nielsen equivalent. For a sequence 
of Nielsen moves carrying T to a (S), lifting the Nielsen moves to corre- 
sponding Nielsen moves starting from (Ai, . . . , X n ) yields an isomorphism 
ip of ii\{W) carrying (Ai, . . . , X n ) to a basis (^(Ai), . . . , tp(X n )) such that 
2 (V'(Aj)) = a^i(Aj). This proves the lemma for weak equivalence. The 
same argument, taking a to be the identity automorphism, gives it for equiv- 
alence. □ 

To translate this algebraic information into statements about equivalence 
of actions, we use the following consequence of the theory of covering spaces. 

Lemma 2.2. Let 0i,0 2 : wi(W) — > G determine actions on handlebodies. 
The actions are weakly equivalent if and only if there are an isomorphism 
ip: ni(W) — > ^(VF) and an isomorphism a: G — > G such that acfti = <t>2ip- 
They are equivalent if and only if a may be taken to be the identity. 

Proof. Suppose that ip and a exist. For j = 1,2, let Vj be the covering 
space of W corresponding to the kernel of <pj. Choose a diffeomorphism 
h: W — > W inducing ip. Since ip must take the kernel of (p\ to the kernel 
of </> 2 , h lifts to a diffeomorphism from V\ to V<i- Also, ip induces a from 
G = 7Ti(W)/ker((pi) to G = 7ri(W)/ker(0 2 ). Using covering space theory, 
one can check that this determines a weak equivalence of the actions, and an 
equivalence when a is the identity automorphism. Conversely, if the weak 
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equivalence (or equivalence, when a = 1) H: V\ — ► V2 exists, then since 
H(gx) = a(g)H(x), H induces a diffeomorphism h: W — > W. Again by 
covering space theory, the induced automorphism ip of h on iri(W) satisfies 



Putting these two lemmas together gives our main classification theorem. 

Theorem 2.3. Let G be finite, let n > 1, and let g = 1 + \G\ (n — 1). 

Then the weak equivalence classes of actions of G on genus g handlebodies 
correspond bijectively to the weak equivalence classes of n-element generating 
sets for G. The equivalence classes of actions correspond to the equivalence 
classes of n-element generating sets. 

Proof. For n < fj,, both sets are empty, so we assume that n > fi. Let 
W be a handlebody of genus n and fix a basis (Xi, . . . ,X n ) for -k\(W). 
Any action is equivalent to one determined by a surjective homomorphism 
4>: iti(W) — > G. By lemmas [T^ and |2.1| , sending the action determined by 
(j) to the basis (cj)(Xi), . . . ,(f>(X n )) determines a bijection from the set of 
(equivalence or) weak equivalence classes to the set of (equivalence or) weak 
equivalence classes of n-element generating vectors of G. □ 

Let 4>: 7Ti(W) — ► G determine a G-action on a handlebody V, and let 
W be obtained from W by attaching a single 1-handle. Then m(W') = 
tti(W) * Z, where the generator of Z corresponds to a loop that goes once 
around the additional 1-handle. We have noted that the action resulting 
from an elementary stabilization of the action on V is determined by the 
homomorphism <fl : iri(W) — > G which equals (p on iti(W) and sends the 
generator of Z to 1. 

Corollary 2.4. Suppose G acts on handlebodies U and V , where the genus 
of U is less than the genus of V. Let (X\, . . . , X m ) be a basis for m(U/G) 
and let (Yi,... ,Y n ) be a basis for tti(V/G), and let cj>u- iri(U/G) — > G 
and 4>v ■ tti(V/G) — > G determine the actions. Then the action on V is 
a stabilization of the action on U if and only if the generating n-vectors 
(4>u (X 1 ),.. . ,<f>u{Xm), 1, • • ■ >1) and (</>v(Yi), . . . ,(f) V (Y n )) of G are equiva- 
lent. 

Proof. Put Wjj = U/G and Wy = V/G. Since for any basis there is a 
handlebody structure for which the basis is standard, there is an inclusion 
j: W\j — > Wy so that 7Ti(W{/) — * ^l(Wy) carries Xi to Y{ for i < m, 
and so that Wy — j(Wjj) is a disjoint union of 1-handles. Then, the sta- 
bilized action is determined by the homomorphism (f>' v : TT\{Wy) G for 
which (J)'y(Yj) = 4>u{Xi) for i < m, and 4>' v (Yi) = 1 for i > m. By the- 



orem |2.3| , the stabilized action and the action on V are equivalent if and 



only if (4>u(Xi), . . . , 4>u(X m ), 1, . . . ,1) and (4>y(Yi), ... , 4>y{Y n )) of G are 



□ 




Nielsen equivalent. 



□ 



This provides a simple criterion for an action to be a stabilization. A 
vector of elements of G is called redundant if it is Nielsen equivalent to a 
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vector with an entry equal to 1. Notice that a vector is redundant if it is 
even weakly Nielsen equivalent to a vector with an entry equal to 1. 

Corollary 2.5. An action of G on a handlebody V is a stabilization if and 
only if a generating vector (s 1} . . . , s n ) of G corresponding to the action as 



in theorem 2.S is redundant. 



The literature contains a number of results on Nielsen equivalence of 
generating vectors. They were used to count G-defining subgroups of free 
groups in 0. The action of the automorphism group of the free group on 
generating vectors appears to have been introduced in |20|| . For infinite 
groups, there are quite a few instances of inequivalent generating vectors 
of cardinality greater than fi. The paper of M. Evans j|] gives general 
constructions of these, as well as a summary of earlier results. But for finite 
groups, no such example is known (see section ^ below). In the remainder of 
this section, we will collect some of the known calculations for specific finite 
groups, and give their consequences for group actions. Some important 
general results of M. Dunwoody for solvable groups will be stated and used 
in the next section. 

For G = A§, B. Neumann and H. Neumann [^0| (see also [^]) showed 
that there are two weak equivalence classes of generating 2-vectors for A$. 
Thus there are two weak equivalence classes of actions on the handlebody 
of genus ^(^s) = 1 + 60(2 — 1) = 61. D. Stork |26[] carried out similar 
calculations for PSL(2,7) and Aq. These show, for example, that there are 
4 weak equivalence classes of ^-actions on the handlebody of genus 361, 



the minimal genus. Techniques developed by M. Lustig [14| using the Fox 
calculus yield additional examples of inequivalent generating systems for 
certain groups. 

Gilman || proved that for p prime, all 3-element generating sets of 
PSL(2,p) are equivalent. That is, e(k) = 1 for all k > 1 for these groups. 
In particular, this holds for PSL(2, 5) = A§, so the two equivalence classes 
of actions of A$ on the handlebody of genus 61 become equivalent after a 
single elementary stabilization. In ||], M. Evans proved that when G is 
PSL(2,2 m ) or the Suzuki group Sz(2 2m " 1 ) for m > 2, then for any n > 3, 
all n-element generating vectors are equivalent. Since fi = 2 for any of these 
groups, this says that all actions of one of these groups on any genus above 
the minimal genus are equivalent. In section ||, we will prove a similar result 
for PSL(2, 3 P ) with p prime. This includes the case of PSL(2, 9) = Aq, so 
the four inequivalent ^-actions on the handlebody of genus 361 all become 
equivalent after a single elementary stabilization. 

3. Actions of solvable groups 

In this section we use results of Dunwoody to examine the actions of 
solvable groups. They show that although there can be an arbitrarily large 
number of weak equivalence classes of minimal genus actions, all actions on 
a handlebody whose genus is above the minimal one are equivalent. 
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From |H, we have the following fact. 

Theorem 3.1. Let G be a solvable group, and let n > n(G). Then any two 
n-element generating vectors are Nielsen equivalent. 



Applying theorem 2.3, we have immediately: 



Corollary 3.2. Let G be solvable and let g be greater than ty(G). Then any 
two actions of G on handlebodies of genus g are equivalent. Consequently, 
any action of a solvable group on a handlebody not of minimal genus can be 
destabilized to any given action of minimal genus. 

Some examples due to Dunwoody also have implications for free actions. 
The following examples are from Q: 

Theorem 3.3. For every pair of positive integers n and N, there exists a 
p-group G(n,N), nilpotent of length 2 and with fi(G(n, N)) = n, which has 
at least N weak Nielsen equivalence classes of n-element generating sets. 

This yields immediately: 

Corollary 3.4. For every pair of positive integers n and N , there exists a 
p-group G(n, N), nilpotent of length 2, with n(G(n, N)) = n and w(0) > N. 

Of course, by corollary [T^, all of the actions in £(0) become equivalent after 
a single stabilization. 

We include here an elementary and transparent example of two weakly 
inequivalent G-actions of a nilpotent group of order 2 12 on the handlebody 
of genus 8193. B. Neumann |2l|] gave a nilpotent group of order 2 13 ad- 
mitting weakly inequivalent actions on the handlebody of this same genus; 
his example is slightly more complicated, but requires only two generators, 
whereas ours requires 3. Dunwoody's examples in || are considerably more 
sophisticated renderings of the one we give here. 

Let G be the group with presentation 

(x, y,z\x 8 =y 8 = z 64 = 1, [x, z) = [y, z] = 1, [x, y] = z 8 ) . 
There is an extension 

i - c 64 - g - c 8 e c 8 - i , 

where Cq^ is the subgroup generated by z, and the images of x and y generate 
Cs®Cs- Now xyx^ 1 = yz 8 , from which it follows that x a y b x~ a = y b z 8ab for 
all integers a and b. 

We will show that the generating vectors (x,y,z) and (x,y,z 3 ) are not 



weakly Nielsen equivalent. By theorem 2.3, these correspond to two actions 
of G on the handlebody of genus g = l + |G|(3 — 1) = 8193 which are not 
weakly equivalent. 

Every element of G can be written in the form x a y b z c , where a and b are 
integers mod 8, and c is mod 64, and the inverse of x a y b z c is x ~ a y~ b z~ c ~ 8ab . 
Using this, we can calculate that [x p y q z m , x r y s z n ] = z 8 ( ps ~ rq \ 
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Sending x to (1, 0, 0), y to (0, 1, 0), and z to (0, 0, 1) defines a homomor- 
phism G — > Cg © Cs © C$. Regarding these as vectors of integers mod 8, 
any three-element generating set determines a 3 x 3 matrix with entries mod 
8. Nielsen moves on the generating set only change the determinant of the 
associated matrix by multiplication by ±1. The determinant of the matrix 
associated to {x,y,z 3 } is 3. 

The subgroup Cq^ is central. If x a y b z c has < a < 8, then y x a y b z c y^ 1 = 
x a y b z c ~ 8a , so x a y b z c is not central. Similarly, if < b < 8, the element is not 
central. Therefore the center of G is exactly Cq^, and any automorphism of 
G must carry z to z d for some d. 

Now consider any automorphism a of G, with a(x) = x p y q z m , a(y) = 
x r y s z n , and a(z) = z d . From above, a([x,y]) = z 8( - ps ~ rq \ Since this must 
equal a(z s ) = z 8d , it follows that ps — rq is congruent to d modulo 8. The 
matrix associated to the generating vector (a(x), a(y), a{z)) is 



which has determinant (ps — rq) d. This is congruent to d? (mod 8). Since 
the only squares modulo 8 are 1 and 4, it follows that (ot(x), a(y), ct(z)) 
cannot be Nielsen equivalent to the generating set (x,y,z 3 ). Therefore the 
generating vectors (x, y, z) and (x, y, z 3 ) are not weakly Nielsen equivalent. 



In this section we examine the actions of abelian and dihedral groups. 
We will see that for either of these two kinds of groups, all actions on the 
minimal genus are weakly equivalent, but that there can be arbitrarily large 
numbers of equivalence classes. 

Theorem 4.1. Let A be a finite abelian group, G = Z jd\ © • • • © Z jd m 
where d i+1 \di for 1 < i < m. Then V(A) = 1 + \ A\(m - 1). If g > ^(A), 
then any two A-actions on a handlebody of genus g are equivalent. Any two 
A-actions on a handlebody of genus ty(A) are weakly equivalent. If d m — 2, 
then all A-actions on the handlebody of genus ^f(A) are equivalent, while if 
d rn > 2, then there are exactly ip(d m )/2 equivalence classes, where ip denotes 
the Euler ip-function. 

In preparation for the proof, we will prove a general lemma about vectors 
of elements in solvable groups. By a cyclic tower for a group G we mean 
a descending sequence of subgroups G = G\ D G2 D • • • D G m D {1} such 
that Gi+i is normal in Gi and Gj/Gj+i is cyclic. We allow G{ to equal Gj+i 
for some i, also we define Gj = {1} for all j > m. 

Lemma 4.2. Let G be solvable and let G = Gi D G2 Z) ■ ■ ■ D G m D {1} be 

a cyclic tower for G. Let T = (t±, . . . , t n ) be a vector of elements of G (not 
necessarily a generating vector). Then T is Nielsen equivalent to a vector 
with ti € Gi for all i (in particular, 1 1 = 1 for any i > m). 




4. Abelian and dihedral groups 
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Proof. Let H be the subgroup of G generated by T. Replacing each Gi by 
H nGi, we may assume that T is a generating set for G. 

Suppose first that G is a cyclic group C m , generated by t, and that at 
least two of the ti, say t± and t 2 , are not equal to 1. Write ti = t a and 
t2 = t h , where 1 < a, b < m— 1. If a > 6, replace ii by tit% , then ^ = i a ~ b 
and ^2 = t b - If a < b, replace t2 by £2^1" • Repeat this process until either 
ii = 1 or t2 = 1. By an interchange, we may assume that t\ ^ 1 and £2 = 1- 
Repeating the process with the other elements, we eventually achieve that 
U = 1 for all i > 2. 

In the general case, we may regard T as a vector of elements in the cyclic 
group G1/G2. By the cyclic case, we may assume that ti G G2 for all i > 1. 
The subgroup of G generated by {t2, ■ ■ ■ ,t n } has a cyclic tower of length 
m — 1. By induction on to, (£2, • • • ,t n ) is Nielsen equivalent to a vector 
with U eGi. □ 

Proof of Theorem We have /i = m, since the minimal number of gen- 
erators of A® (Z/d m ) = (Z/d m ) m is to, so = 1 + \A\(m - 1). If 
g > ^(^4), then corollary |3.2| shows that any two A-actions on a handlebody 
of genus g are equivalent. 

Regard G as solvable with cyclic tower given by G L = 7L jdi © • • • ©Z/c? m . 
Let S = (si, . . . , s n ) be any generating vector. By lemma |4.2| , we may as- 
sume that Si £ Gi, and consequently si generates G1/G2. Now (52, • • • , s n ) 
generate G2, since otherwise the quotient of A by the subgroup that it gen- 
erates is of the form TL jd\ © A2 with d\ and the order of A\ not relatively 
prime, but this quotient could not be generated by s\. So we may apply 
Nielsen moves changing s\ by multiples of the other Si until si G Z/dj. 
Inductively, we may assume that Sj £ Z /dj and generates Z /dj for i < m, 
and Sj = 1 for i > m. 

Let T = (ij, . . . ,t m ) be any another n-element generating vector for A. 
Again, we may assume that ti G Z/dj and ti generates Z/dj, so = sf l 
and Sj = tf for some and % relatively prime to dj. By Nielsen moves, 
replace £ 2 by t 2 tf, then t x by tx(t 2 tf)~ Pl = t l t 2 Pl t^ piqi = t^ Pl . Since pi 
is relatively prime to d\ and d2 divides d±, p\ is also relatively prime to d2- 
So there exists r with (t2~ Pl ) r = t2, and by Nielsen moves we may replace 
tit'i by t^ 1 = s\. Interchanging t\ and t2, we have that t\ = s\ and t2 still 
generates Z /d2- Continuing, we may assume that ti = Si for all i < n. If 
n > m, then tj = Sj for all i since both equal 1 for i > m. This proves that 
all actions on genera greater than ^(A) are equivalent. If n = m, then we 
have only that t m = sfn, with p relatively prime to d m . 

If d m = 2, then T must be Nielsen equivalent to S. From now on, as- 
sume that d m > 2. The automorphism a of A defined by a(si) = Si for 
i < m and a{s m ) = Sm shows that all m-element generating vectors are 
weakly Nielsen equivalent. Since (s%, . . . , s m _i, s?,) is Nielsen equivalent to 
(si, . . . , s m _i, Sm), there are at most ^(d m )/2 equivalence classes. To show 
that this is a lower bound for the number of equivalence classes, we define a 
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function from (ordered) generating sets tomxm matrices as follows. Regard 
Si as an m-tuple with all entries except for a 1 in the i th place. Working 
raoddm, any generating m- vector then determines an m x m matrix with i th 
row the vector corresponding to ij. A Nielsen move corresponds to multiply- 
ing by an elementary matrix (that adds one row to another, or interchanges 
two rows, or multiplies one row by —1). These elementary matrices have de- 
terminant ±1, so Nielsen equivalent generating sets have determinants that 
are either equal or are negatives, as elements of TLjd m . The determinant 
of the matrix corresponding to (s±, . . . , s m -i, Sm) is p. This gives the lower 
bound of 4>(d m )/2 on the number of equivalence classes. □ 

Specializing to the case of a cyclic group, we have the following: 

Corollary 4.3. For the cyclic group C^, ^(Cfe) = 1- If g > 1> then any two 
C^-actions on a handlebody of genus g are equivalent. On the solid torus, 
any two C^- actions are weakly equivalent, any two Ci- actions are equivalent, 
and ifk>2, then there are exactly ip{k)/2 equivalence classes of C^- actions. 

Explicitly, if <ft q is the action on S 1 x D 2 defined by <p q (t)(exp(i9),x) = 
(exp(i9 + 2mq/k),x) where t is a fixed generator of Ck and q is relatively 
prime to k, then 4> qi and 4> q2 are equivalent if and only if q\ = ±(?2 (mod k). 

Proof. The corollary is immediate from the statement of theorem [O], ex- 
cept for the explicit description of the equivalence classes. The matrix cor- 



responding to (f) q in the proof of theorem iA is [q], and the last paragraph 
of the proof shows the condition for equivalence of (p qi and (j) q2 . □ 

Theorem 4.4. Let Dim be the dihedral group of order 2m. Then ^(-t^m) = 
2m + l. Any two D^m-actions on the handlebody of genus 2m + l are weakly 
equivalent. If m = 2, all actions on the handlebody of genus 2m + 1 are 
equivalent, and if m > 2 then there are exactly 4>{m) /2 equivalence classes. 

Proof. Regard Z?2m as (a, b \ a 2 = b m = l,a6a _1 = b^ 1 ), and let C m be 
the cyclic subgroup of L>2m generated by b. By lemma |4^, applied to the 
tower L>2m 3 C m D {1}, any two-element generating vector S = (x,y) is 
Nielsen equivalent to one of the form (ab l ,V). Since ab l has order 2, V 
must generate C m , so gcd(m, j) = 1 and the vector is equivalent to (a, b 3 ). 
For m = 2, the proof is complete. For m > 2, there are at most 4>(m)/2 
equivalence classes, since (a, V) is equivalent to (a, b~ 3 ). On the other hand, 
it is essentially an observation of D. Higman (see plfl ) that the pair (possibly 
equal) of conjugacy classes of [x, y] and [y, x] is an invariant of the Nielsen 
equivalence class of (x, y). In our case, [a, V] = b T 3 Since b 23 is conjugate 
to b ±2£ only when j = ±£, there are exactly <p{m)/2 equivalence classes. □ 

Corollary 4.5. The smallest genus of handlebody admitting two inequiva- 
lent actions is genus 11, which has two equivalence classes of Diq- actions. 
The smallest genus of handlebody admitting two inequivalent actions of an 
abelian group is genus 26, which has two equivalence classes of C$ x en- 
actions. 
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Proof. Theorem 4.1 verifies the assertion about abelian groups. By theo- 
rem 4.4, the smallest-genus inequivalent actions of dihedral groups are the 
two Dio-actions in the corollary. Only cyclic groups have fJ-(G) = 1, so 
^(G) > \G\ + 1 for a noncyclic group. The only nonabelian and nondihe- 
dral group of order smaller than 11 is the quaternion group, which is easily 
checked to have only one equivalence class of generating pair. □ 

5. Free Actions of PSL(2, 3 p ) (p a prime number) 

We have mentioned that Gilman || proved that for p prime, all 3-element 
generating sets of PSL(2,p) are equivalent, and Evans Q proved the same 
for PSL(2,2 m ) and for the Suzuki groups Sz(2 2m ~ 1 ) for m > 2. In this 
section, we prove the same for all PSL(2, 3 P ) with p prime. The main result 
is the following. 

Theorem 5.1. Let p be prime. If n > 2, then any n-element generating 
vector for PSL(2, 3 P ) is redundant. 



In particular, these groups include the case of PSL(2, 9) = Aq (p7fl, p. 412). 
Before proving theorem IO, we deduce a corollary. 



Corollary 5.2. Let p be prime. If n > 2, then any two n-element gener- 
ating vectors for PSL(2, 3 P ) are Nielsen equivalent. Consequently, for any 
handlebody of genus above the minimal one, l + 3 p (3 2p — 1)/2, all PSL(2, 3 P )- 
actions are equivalent. 

Proof. We recall from [jl| that a 2-generator group G is of spread 2 when 
for any pair hi, h 2 of nontrivial elements of G, there exists y € G such that 
(y, hi) = {y, h 2 ) = G. When p > 2, theorem 4.02 of § shows that PSL(2, 3 P ) 
has spread 2. For p = 2, PSL(2,3 2 ) is isomorphic to A & ( p7(| , p. 412), so 
has spread 2 by proposition 3.02 of 

Let (si,...,s n ) and (ti,...,t n ) be any two n-element generating sets. 
By repeated use of theorem |5.l| , we may assume they are of the form 
(si, S2, 1, (1)) and (ti, t 2 , 1, (1)), where (1) indicates a possibly empty string 
of l's. Choose y such that (y,si) = (y,ti) = PSL(2,3 P ). As in lemma 2.8 
of @, we have equivalences (s 1 , s 2 , 1, (1)) ~ (si, s 2 , y, (1)) ~ (si,y, 1,(1)) ~ 
( Sl ,y,h,(l)) ~ (y,ti,l,(l)) ~ (y,ti,t 2 ,(l)) ~ (*i, t 2 , 1, (1)). □ 



To prepare for the proof of theorem 5.1, we will list several group-theoretic 
results. The first is lemma 4.10 of [Q]. 

Lemma 5.3. Let G be a simple group generated by involutions gi, . . . ,g n , 
n>3. Then (gi,. .. ,g n ) is redundant. 

By direct calculation, we have the following information. 

Lemma 5.4. Let x and y be elements of Si such that x 7^ y and x ^ 

(a) If \x\ = \y\ = 3, then \xy\ = \yx\ = 2 + t and \xy 2 \ = \y 2 x\ = 3 — t, 
where t is either or 1. 
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(b) If\x\ = 3 and \y\ = 4, then \xy\ = \yx\ = 2 + i and \xy^\ = \y^x\ = 4 — t 
where t is either or 2. Moreover, \xy 2 \ = \y 2 x\ = 3 and \x 2 y\ = 
\yx 2 \ = 2. 

(c) If \x\ = \y\ = 4, then \xy\ = 3 and \xy 2 \ = 2. 
Since A§ = PSL(2, 5), theorem 1 of || implies 

Lemma 5.5. Let T = (u,v,w) be a generating vector for A$. Then T is 
redundant. 

Another useful property of A§ follows from p0| . 

Lemma 5.6. Let (u,v) be a generating vector for A§, and let (a,b) G 
{(2, 3), (2, 5), (3, 5), (5, 5)}. Then (u, v) is Nielsen equivalent to a generating 
vector (u',v') with (\u'\,\v'\) = (a,b). 

Proof. Let F2 denote the free group on two letters u and v. According 
to [p0[| , there is an automorphism /: F2 — » i*2 such that as elements of A$, 
(\f(u)\, \f(v)\) = (a,b). Since / € Aut(F2), it can be written as a product 
of Nielsen moves on the basis (u,v), so as vectors of elements of A5, (u,v) 
is Nielsen equivalent to (/(«), f(v)). □ 

We will use a nice observation from ||. 

Lemma 5.7. Let T = (ux,U2, ■■■ ,u n ) be a generating vector for a non- 
abelian simple group G, with u±,U2 7^ 1. Then T is equivalent to a generating 
vector (u'i,U2, ■ ■ ■ ,u n ) with conjugate to u\ and [u^, U2] ^ 1. 

Proof. The subgroup generated by the conjugates of u\ by elements of H = 
(u2, ■ ■ ■ ,u n ) is normal, hence equals G. Since 112 cannot be central, there 
must be some w € H such that u 2 does not commute with wuiw -1 , and T 
is equivalent to (wuiw' 1 , U2, • • • , u n ). □ 

We will use some well-known information about subgroups of PSL(2,g). 
Specializing theorems 3(6.25) and 3(6.26) of Suzuki [27] to the case at hand, 
we obtain the following description. 

Theorem 5.8. Let p be a prime. Then every subgroup of PSL(2, 3 P ) is 
contained in one of the following kinds of subgroups: 

(a) The dihedral groups of orders 3 P + 1 and 3 P — 1. 

(b) A group K of order 3 P (3 P — l)/2. A Sylow 3-subgroup Q of K is 
elementary abelian, normal, and the factor group K/Q is a cyclic group 
of order (3 P - l)/2. 

(c) A 4 . 

(d) 54 and A§, which are subgroups only when p = 2. 

Notice that a Sylow 3-subgroup Q in theorem [5]8| is also a Sylow 3-subgroup 
of PSL(2,3 p ), since |PSL(2,3 P )| = 3 p (3 2p - l)/2, and the group K is its 
normalizer, since K is maximal. We will refer to a subgroup K as in theo- 
rem [T^(b) as a Sylow 3-normalizer. 
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We will also need the following facts about centralizers, which follow from 
3(6.5) and 3(6.8) of g?]. 

Lemma 5.9. The centralizer of any element in PSL(2,3 9 ) is a maximal 
abelian subgroup, and is either cyclic of order prime to 3, isomorphic to 
C 2 x C%, or is a Sylow 3-subgroup of PSL(2, 3 q ). Distinct maximal abelian 
subgroups have trivial intersection. 

In particular, any two distinct Sylow 3-subgroups have trivial intersection. 



Proof of theorem Ej . Fix an n-element generating vector T = (t\, . . . ,t n ) 
of PSL(2, 3 P ). Suppose first that n > 3. We will show that T is redundant. 
Put H = (h,t 2 ,t 3 ). If H = PSL(2,3 P ), then T is redundant. If H is 



cyclic, dihedral, or S4, then T is redundant by theorem 3.1, and if H is 



A$, then lemma |5.5| applies. If H is contained in a Sylow 3-normalizer K of a 
Sylow 3-subgroup Q, then (t 1 , > £3) 1S (Nielsen) equivalent to (si, S2, S3) such 
that si € Q (and si 7^ 1, otherwise T is redundant). As PSL(2,3 P ) 7^ K, 
there is a j > 4 for which (si, S2,tj) is not a subgroup of K. Since the Sylow 
3-subgroups intersect trivially, (si,S2,tj) cannot be contained in any other 
Sylow 3-normalizer. So (si,S2,tj) is redundant or PSL(2,3 P ) = (si,S2,tj). 
In either case, T is redundant. 

In the rest of the proof, we may assume that T = (u,v,w). We assume 
at every stage of the argument that no two elements of T generate a cyclic 
group or all of PSL(2,3 P ), since otherwise T is clearly redundant. We will 
argue that T either is redundant or is equivalent to (x,y,z) with x, y, and 
z all of order 2. This will prove the theorem, since lemma |5.3| shows that 
the latter is also redundant. 

We first show that T is (redundant or) equivalent to (x, v, w) with x of 
order 2. If none of u, v, or w already has order 2, put H = (u,v). We 
may assume that H is not contained in any Sylow 3-normalizer K. For if 
it is, then since K/Q is cyclic, we may assume that u € Q (and ti / 1). 
Interchanging v and w if necessary, we may assume that H is not contained 
in K. Since the Sylow 3-subgroups intersect trivially, H cannot be contained 
in any other Sylow 3-normalizer. 

Since neither of its generators has order 2, H cannot be dihedral. If H is 



A4 or S4, then lemma |5.4| can be used to find x. If it is A5, then lemma |5,6 
can be used. So we may write T as (x, v, w) with x of order 2. 

Next, we will show that (x,v,w) is equivalent to (x,y,w) with y also 



of order 2. Put H = (v,w). By lemma 5/7, we may assume that H is 
nonabelian. 

We may assume that H is not contained in any Sylow 3-normalizer. For 
suppose it lies in K. Since K/Q is cyclic, we may asssume that v € Q. 
Since x cannot be in K, xw cannot be in K. Since the Sylow 3-subgroups 
are disjoint, (v , xw) cannot be in any Sylow 3-normalizer. If H is dihedral, 
then one of v or w already has order 2 and will be y. If i^T is one of A4, £4, 



or ^5, then as before, either lemma 5.4 or |5,6| produces y. 
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We now have T = (x, y, w) where x and y are elements of order 2. We 



may assume that ju>| > 2 and, using lemma 5.7, that [x,y] ^ 1, so \xy\ > 2. 
Put H = {xy, w). It cannot be dihedral, since neither generator is of order 2. 

Suppose that H is contained in a Sylow 3-normalizer K. If xy is of order 
3, then since x inverts xy, x £ K and hence y € K, so K = PSL(2, 3 P ), a 
contradiction. So xy ^ Q. 

Assume first that p > 2, so that \K\ is odd. Then (x, w) is not contained in 
a Sylow 3-normalizer. If it is dihedral, then we can take z = xw. Otherwise, 
it is isomorphic to A4, so w has order 3. Similarly, considering (x, (xy)w), 
we may assume that (xy)w has order 3. Since this element lies in K, it must 
lie in Q, forcing the contradiction that xy £ Q. 



When p = 2, we have from p. 398 of [27| that K is a split extension of 
C3 x C3 by C4. If A; generates C4, then q 2 must act by inverting each element 
of C3 x C3 (otherwise it would act trivially, but then the centralizer of an 



element of Q would be larger than Q, contradicting lemma 5^9) so k 2 q has 
order 2 for any q E C3 x C3. Since xy ^ Q and \xy\ > 2, we have \xy\ = 4. If 
w has order 3, then w(xy) 2 is of order 2. If w is of order 4, then w(xy) is of 
order 2. So we may assume that H is not contained in a Sylow 3-normalizer. 



If H is isomorphic to A4 or S4, then lemma 5.4 applies. The case of p > 2 



is complete, so we may assume that p = 2 and -ff = A5. Since T is equivalent 



to (x, xy, u>), we may apply lemma 5J3 to (xy, ic) to obtain a new generating 



vector of the form (x, y, w) where x and y have order 2, u; has order 5, and 
(y,w) = A5. By the previous arguments, we may also assume that (x,w) 
and (xy,w) are isomorphic to A§. 

In the remainder of the proof, it is convenient to regard PSL(2,9) as Aq. 
Also, we may apply any automorphism to all elements of the generating vec- 
tor, since any vector weakly equivalent to a redundant vector is redundant. 

According to 3(2.19) of p7|, there are two conjugacy classes of ^-sub- 



groups in Aq. One class consists of the six ^-subgroups that stabilize one 
of the six letters, and the other class consists of six ^-subgroups that act 
transitively on the six letters. Moreover, there exists an automorphism a of 
Aq that interchanges the two classes. Applying a to each of the generating 
elements, if necessary, we may assume that (xy, w) fixes a letter. Since w is 
a 5-cycle, this must be the unique letter fixed by w. Neither of (x, w) and 
(y, w) can fix a letter. For if so, it would fix the same letter as (xy, w), and 
one of x or y would be in (xy, w), forcing the latter to be all of Aq. Applying 
a to all generators, (x, w) and (y, w) become ^-subgroups fixing the letter 
fixed by w, so are equal, achieving the same contradiction. □ 



The principal difficulties in extending the proof of theorem |5.1| to more 
general cases PSL(2,g r ) seem to be the more complicated Sylow g-normal- 
izers, when q 7^ 3, the presence of subgroups of the form PSL(2,g s ) when r 
is not prime, and analyzing the case when any two generators generate an 
A§ subgroup. 
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6. Stabilization of actions 

Throughout this section, G is an arbitrary finite group, and as usual 
//(G) or just n will denote the minimal number of generators for G, and 
£(G) or just £ the maximum length of a chain of strictly decreasing nonzero 
subgroups of G. Clearly /t < £, and if \G\ = p" 1 ■ ■ -p° r , then £ < a%+- ■ -+a r . 

Proposition 6.1. Any two actions of a group G on handlebodies of the 
same genus become equivalent after at most /i(G) stabilizations. 

Proof. Let S = (si, . . . , s^) be a generating vector of minimal length, and let 
T = (ti, . . . , t m ) be any generating vector. Put T' = (ii, . . . , t m , 1, . . . ,1), 
where \x l's have been added. Then T' is equivalent to (ii, . . . , t m , s\, . . . , 
Sfj), and hence to (si, . . . , s M , 1, . . . , 1). So any two generating vectors of 
the same length become equivalent after \i stabilizations. □ 

Proposition 6.2. If m > £{G), then any two generating m-vectors for G 
are equivalent. 

Proof. Fix a generating vector S = (si, . . . , s«) of minimal length, and let 
T = (ti,... ,t m ) be any generating vector with m elements. We will show 
that T is equivalent to (si, . . . , s^, 1, . . . , 1). 

Put Gi = (h,... so G = G m D G m _i D ■•• D Gi D {1}. Since 
m > £, Gi = Gi-\ for some i > 0, so tj can be written as a word in ii, . . . , 
U-i. Therefore T is equivalent to (t%, . . . , U-%, 1, ii+i, ij+2, • • • , tm)- So we 
may assume that t\ = 1. Since ii = 1, T is equivalent to . . . , t m ). 

Let G\ = (s\) and Gj = {si,t±, . . . for i > 1. Since si 7^ 1, we must 

have Gj = for some i > 1. So G (si,ti, . . . ,^-2}) anci therefore T 
is equivalent to (si, t\, . . . , U-2, 1,U, . . . , t m ). We may reselect notation so 
that T is equivalent to (s l5 l,t$, . . . ,t m ). Inductively, suppose that T is of 
the form {s 1; . . . , Sk, ifc+i, • • • , t m }, for some k < fx. Put = (si, ... , Sj) 
for i < A;+l and to (si, . . . , Sk, Sfe+i, tfc+i, • • • , tj-i) for ? > For i < A; + 

1, since 5 is a minimal generating set, we have Gj ^ Gj_i, so we must have 
Gj = Gj-i for some j > k + 1. So tj_i G (si, . . . , Sfc+i, tjt+i, . . . , tj~2}- This 
implies that T is equivalent to {s\, . . . , Sk+i, £fc+i, • • • , *j-2 5 1, ijj • • • , im)> 
and, perhaps after reselecting notation, to (s\, . . . , Sk+i, tk+2, ■ ■ ■ , tm)- So T 
is equivalent to (si,... , s M , t^+i, . . . , t m ), and hence to (si,... ,1). 

□ 



Since £(G) + 1 is at most 1 + log 2 (|G|), proposition improves theo- 
rem 3 of , which shows that any two generating vectors of length at least 
2 log 2 ( I G I ) are equivalent . 

Corollary 6.3. If g > 1 + |G| £{G), then any two actions of G on a han- 
dlebody of genus g are equivalent. 

If A = (Z /p) k , for p prime, then n(A) = £(A) = k. Thus by theorem 4.1, 



if p > 5, there are inequivalent actions on the handlebody of genus 1 + 



(£(A) — 1)\A\, showing that the estimate in corollary 6.3 is the best possible, 
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in general. On the other hand, it appears to be far from the best possible 
for many cases. Frequently there is a large gap between fi(G) and 1(G) (for 
example, all symmetric groups can be generated by two elements, but have 
values of 1(G) that are arbitrarily large). 

7. Questions 

Our results on free actions are far from complete. The most obvious 
question is: 

Question 1: Are all actions on genera above the minimum genus equivalent? 

That is, is e(k) = 1 for all k > 1? Algebraically, if n > (J>(G) are any 
two n-element generating sets of G Nielsen equivalent? According to p. 92 
of [pTqj l , this algebraic version was first asked by F. Waldhausen. It has 
been resolved negatively for infinite groups. The first example appears to 
be due to G. A. Noskov f23|| , and general constructions are given in ||. An 
affirmative answer to Question 1 for finite groups would imply affirmative 
answers to the next two questions: 

Question 2: Is every action the stabilization of a minimal genus action? 

That is, is £ (0) — * £(k) surjective for all k! Algebraically, is every generating 
vector (si,... ,s n ) Nielsen equivalent to a generating vector of the form 
(h,... ,t M ,l,... ,1)? 

Question 3: Are all actions of a group G on a handlebody of genus g equiv- 
alent after an elementary stabilization? 

That is, is £(k) — > £(k+l) always constant? Algebraically, are all generating 
vectors of the forms (si, ... , s n , 1) and (ii, . . . , t n , 1) equivalent? 

We can ask whether our example in section || is the smallest of its kind. 

Question 4-' Are there weakly inequivalent actions of a nilpotent group on 
a handlebody of genus less than 8193? 
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